

			POLIGOANE CONVEXE
		       -------------------

	In multimea punctelor din plan de coordonate intregi se considera interioarele poligoanelor
convexe: M1= { (4,5),(7,5),(5,3) } , M2={ (8,5),(10,5),(10,3),(8,3) } , M3={ (4,3),(6,2),(6,1),
(4,1) }.
	Un mobil M aflat in punctul P(x,y) se poate deplasa doar in punctele de coordonate (x +/- 1,
y +/- 1)/ Fie A,B doua puncte din plan situate in exteriorul celor 3 poligoane. Sa se afle cea mai
scurta deplasare a mobilului din A in B, ocolind poligoanele, stiind ca in afara regulii de depla-
sare enuntate mai sus, mobilul se poate deplasa cel mult o data pe traseu dintr-un punct (x,y) in
unul din punctele (x,y +/- 1), (x +/- 1,y).

OBSERVATIE: Deplasarea se face cel mult o data de-a lungul axelor de coordonate, pe intreg traseul.
	
	Afisati coodonatele punctelor unui traseu optim prin care trece mobilul.